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Abstract. Morgan and Culler proved that a minimal action of a free group on a tree is 
determined by its translation length function. We prove an analogue of this theorem for 
two-dimensional right-angled Artin groups acting on CAT(O) rectangle complexes. 



1. Introduction 

Let G be a finitely generated group and G x X — ^ X an isometric action of G on a 
metric space X. The length function of the action is the function G — > [0, oo) defined 
by 1(g) = in£{d(x, gx) | x S X}. In jSj, Culler and Morgan study length functions of 
groups acting (minimally and semi-simply) on M-trees. They prove that such actions are 
determined up to equivariant isometry by their length functions. This implies that the 
space of all such actions, modulo scaling, embeds in an infinite dimensional projective 
space P°°. 

In the case of a free group, G = F n , this theorem has important applications. The space 
of actions of F n on a simplicial tree, up to scaling, is equivalent to the space of marked 
graphs introduced by Culler and Vogtmann in [9] in their study of automorphism groups 
of free groups. This space, which we denote by CV n , is commonly known as Outer Space. 
By Culler-Morgan, CV n embeds in P°°. They also prove that the image of this embedding 
lies in a compact subset of P°°, so its closure is a compactification of CV n , and points on 
the boundary can be described as "very small" actions of F n on an M-tree [7]. This has 
provided an essential tool in the study of automorphism groups of free groups. 

In this paper we prove a two-dimensional analogue of Culler and Morgan's theorem. 
Associated to a finite, simplicial graph T with vertex set V is a group A-p, called a right- 
angled Artin group, defined by 

Ap = (V | ViVj = VjVi if Vi,Vj are adjacent in T). 

At the two extremes, a graph T with no edges gives rise to a free group, while a complete 
graph r gives a free abelian group. In recent work with K. Vogtmann, the first author 
has been studying automorphisms of right-angled Artin groups, [2j HI [5j [6]. The (outer) 
automorphism groups Out(Ap) interpolate between Out(F n ) and GL n (Z) and provide a 
context for studying the similarities and differences between these groups. It would be 
particularly useful to have a good analogue of Outer Space for right-angled Artin groups, 
as well as a compactification of this space. 
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Consider as an example, the case in which Ay is a product of two free groups, F n x F m . 
This is the right-angled Artin group associated to the join of two discrete graphs. A natural 
candidate for Outer Space for this group is the space whose points are actions of A-p on 
a product of two trees. A product of two trees is a CAT(O) rectangle complex, that is, a 
piecewise Euclidean CAT(O) space whose cells are rectangles. More generally, every right- 
angled Artin group acts on a rectangle complex, namely its Cayley 2-complex. If T has 
no triangles, then this complex is CAT(O) and the quotient by Ay is a K(Ay, l)-space (see 
[3]). In this case, we say that Ay is 2-dimensional. Thus, for 2-dimensional Ay a natural 
analogue of Culler- Vogtmann's space would be a deformation space of actions on CAT(O) 
rectangle complexes. (A different notion of Outer Space for these groups was introduced 
in 0.) 

With this in mind, we are interested in an analogue of Culler and Morgan's theorem for 
2-dimensional right-angled Artin groups. In this paper we prove the following theorem. 

Main Theorem. Assume T has no triangles and no vertices of valence 0. Let X and X' 
be 2-dimensional CAT(O) rectangle complexes with minimal actions of Ay- If the length 
functions associated to the two actions are the same, then X and X' are equivariantly 
isometric. 

For free groups acting on trees, an action is said to be "minimal" if there is no invariant 
subtree, or equivalently, if every edge in the tree lies in the axis of some element. The min- 
imality condition that appears in the theorem above is an analogue of the latter condition. 
See Section [3] for a discussion of minimality. 

The special case of the main theorem in which the complexes are required to be regular 
cube complexes (i.e. all edge lengths equal 1) appears in the second author's thesis [10] . 

2. Rectangle complexes 

A cubical complex is a piecewise Euclidean complexes all of whose cells are standard 
Euclidean cubes C k = [0, l] k . In this paper, we are interested in piecewise Euclidean 
complexes whose cells are rectangular, that is, each cell is isometric to a finite product of 
intervals Y\[0, a«], but the edge lengths may vary from cell to cell. We assume, however, 
that our complex has finite shapes, that is, there are only finitely many different edge 
lengths. 

Most of the standard properties of cubical complexes hold more generally for rectangle 
complexes. In particular, the link of a vertex in a rectangle complex Y is a piecewise 
spherical simplicial complex with all edge lengths ^, hence Y is locally CAT(O) if and only 
if the link of every vertex is flag (i.e., any set of pairwise adjacent vertices in the link 
spans a simplex). In the case of a 2-dimensional rectangle complex, the link is just a graph 
and the flag condition is equivalent to the statement that this graph has no 3-cycles. We 
can also define walls in Y, as for cubical complexes, as equivalence classes of midplanes 
of rectangles. Walls are geodesic and separate Y into two components. A geodesic in 
Y crosses each wall at most once and a geodesic which intersects a wall in a non-trivial 
segment must lie totally inside the wall. 
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Definition 2.1. Let C\,Ci be two convex subcomplexes of a CAT(O) rectangle complex 
Y . A spanning geodesic from C\ to C2 is a geodesic of minimal length, i.e., whose length 
is equal to the distance from C\ to Ci. 

If Y has finite shapes, then such a spanning geodesic always exists since the set of 
distances between rectangles in Y is discrete. 

Lemma 2.2. Let Y be a CAT(O) rectangle complex with finite shapes and let C\,C2 be 
convex sub- complexes. 

(1) If a is a geodesic in Y from y\ £ C\ to y<i 6 C2 then a is a spanning geodesic if 
and only if the angle at yi between a and Ci is > ^, for i = 1,2. 

(2) There exists a spanning geodesic from C\ to C2 whose endpoints are vertices ofY. 

Proof. (1) Let a be as above. If the angle at one endpoint, say yx, between a and C\ is 
< ^ , then we can "cut off the corner" near y\ to get a shorter path from C\ to C2 , so a is 
not a spanning geodesic. Conversely, suppose the angles at both endpoints are > ^. Let 
7 be a spanning geodesic with endpoints 2/3,1/4. Then yi,y2, 1/3,1/3 span a quadrilateral in 
Y with all angles > ^. By the Flat Quadrilateral Theorem ([1] p. 181), this quadrilateral 
spans a Euclidean rectangle. In particular, the opposite sides a and 7 of this rectangle 
have the same length. 

(2) Let 7 be any spanning geodesic from C\ to C2 with endpoints y\, y%. We proceed by 
induction on the dimension of Y . If dim(Y) = 1 the lemma is clear. Suppose dim(y) > 1. 
Let a be the smallest face of Y containing the initial segment of 7. If y\ is not a vertex, then 
7 is orthogonal to a n C± , so the initial segment of 7 is parallel to some midplane of a. It 
follows that all of 7 remains parallel to the wall W containing this midplane and lies in the 
cellular neighborhood N(W) of this wall (where N(W) is the union of the rectangles with 
a midplane in W). Note that all edges of X orthogonal to W must have the same length 
r since parallel edges in a cube have the same length, so N(W) = Wx [0, r]. Projecting 7 
orthogonally onto W, gives another spanning geodesic, so we may assume that, in fact, 7 
lies in W. 

The wall W inherits the structure of a CAT(O) rectangle complex of one dimension lower 
than X. By induction, there is a spanning geodesic a in W from C\ n W to C2 H W which 
begins and ends at a vertex of W. Vertices of W correspond to edges of X which meet W 
orthogonally. The projection N(W) = W x [0, r] — > W x takes a to a path of the same 
length which begins and ends at a vertex of X. This is the desired spanning geodesic. □ 

Lemma 2.3. Let Y be as above and let Ci,C2,C^ be convex sub- complexes. Suppose C\ 
and C2 each intersect C3 in non-empty sets, but C\ n C2 H C3 = 0. Then any minimal 
length geodesic in C3 from C\ n C3 to C2 H C3 is a spanning geodesic for G\ , C2 . 

Proof. Let a be a minimal length geodesic in C3 from C\ n C3 to C2 n C3 with end- 
points p, q. Consider the endpoint p. The minimality of a implies that the distance in 
link(p^C^) between a p and link(p,C\ PI C3) is at least | . Thus, a p is either a vertex of 
link(p, Cs)\link(p, C±), or it lies in an edge of link(p, C3) neither of whose vertices are in 
link(p, C\). In either case, the distance from a p to link(p, C\) along any path in link(p, X) 
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is at least Thus the angle between a and C\ is > ^. The same is true at q, so the 
lemma follows from Lemma 12.21 □ 

3. Length functions and minimality 

Given a group, G, acting by isometries on a metric space (X, d), we define the translation 
length function of the action to be the map I : G — > E given by 

1(g) = inf{d(x, g.x)\x G X}. 

An important concept in the study of translation length functions is the notion of a minset. 
The minset of g E G is the set on which 1(g) is realized, that is, 

min(g) = {i£ X\d(x, g.x) = 1(g)}. 

The action of G on X is said to be semi-simple if for all g £ G, min(g) ^ 0. An element of 
G is a hyperboic isometry, if its minset is non-empty and its translation length is non-zero. 
In particular, if the action of G is free and semi-simple, then every element is hyperbolic. 
More generally, for a subgroup, H < G, the minset of H is defined by 

min(H) = O min(g). 

For actions on CAT(O) spaces, the structure of minsets is well understood and detailed in 
PQ . Notably, g is hyperbolic if and only if there exists a geodesic line in X on which g acts as 
a non-trivial translation. Such a line is called an axis of g and 1(g) is equal to the translation 
length along this axis. The minset of g decomposes as a product min(g) = Y x E 1 where 

Y is a convex subspace fixed by g each line {y} x E 1 is an axis for g. Moreover generally, 
by the Flat Torus Theorem, if H < G is isomorphic to Z fc , then min(H) is isometric to 

Y x E k for some convex subspace Y, H fixes Y and acts on E fc by translations. 

Now suppose Ay is a right-angled Artin group whose defining graph V has no triangles 
and no components consisting of a single vertex (i.e., no valence vertices). We are 
interested in actions of A-p on 2-dimensional CAT(O) rectangle complexes. In this situation, 
the maximal rank of an abelian subgroup is 2 and for such a subgroup H, the minset of a 
H is just a single flat, E 2 (since Y is convex and O-dimensional). The rectangular structure 
on this flat gives an orthogonal grid and H acts as a finite index subgroup of the group 
of translations of this grid. In particular, H contains elements which translate parallel to 
each of the two grid directions. We call such an element a gridline isometry. 

As in the case of free groups acting on trees, we will need a concept of "minimality" for 
our actions. For a free group acting semi-simply on tree, a minimal action is defined as 
one for which there is no invariant subtree. This is equivalent to requiring that every point 
in the tree lie in the minset of some group element, that is, every point lies on some axis. 
This property is key to the proof of Culler and Morgan's theorem. With this in mind, we 
define 

Definition 3.1. Assume T is has no triangles and no valence vertices. Suppose Ay acts 
properly, semi-simply by isometries on a CAT(O) rectangle complex X. We will say that 
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Figure 1. 

the action of Ay is minimal if X is 2-dimensional (so minset of Z 2 -subgroups are isometric 
to E 2 ) and X is covered by the minsets of its Z 2 -subgroups. 

We remark that the minimality condition implies that the action is cocompact and hence 
also that X has finite shapes. Also, since Ay is torsion-free, any proper action is a free 
action, so every element of Ay is hyperbolic. 

It is easy to see that minimality implies that X has no convex invariant subspace. Unlike 
the tree case, however, the converse is not true as the next example shows. 

Example 3.2. Let T be a pentagon with edges e±, . . . ,e§. Construct a cubical complex X 
as follows (see Figure CD) Start with 5 disjoint tori T\, . . . ,T$ corresponding to the 5 edges 
of r. For each v vertex of T, glue a tube of length 2 between the two tori containing curves 
marked v. The tubes create a non-trivial loop of length 10 in the center. Glue a pentagon 
made of 5 squares onto this loop. Call the central vertex of this pentagon xq. Then it is 
easy to check that the fundamental group of X is Ay and the links in X are flag. It follows 
that the universal covering space J of J is CAT(O) and has a free, cocompact action of 
Ay- It is also easy to see that X is complete and has the geodesic extension property, so 
by Lemma 6.20 of pQ, X has no Ar-invariant convex subcomplex. On the other hand, it 
does not satisfy our definition of minimality since the link of any vertex lying over xq is a 
circle of radius t£ hence cannot lie in any flat. 

4. Intersections of minsets 

From now on, we assume that T has no triangles and no valence vertices. Suppose X 
is a 2-dimensional CAT(O) rectangle complex with a minimal Ay action. Our goal is to 
prove that the geometry of X and the action of Ay is determined by the length function. 
In light of the definition of minimality, the interaction between minsets of Z 2 -subgroups of 
Ay will be central to the proof of the theorem. 

By definition of Ay, any pair of adjacent vertices in T generates a Z 2 -subgroup. More 
generally, if J = V\ * V2 is a complete bipartite subgraph of V, then Aj is a product of free 
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groups, Aj = F{V\) x F(V2), so any pair of non-trivial elements h\ G F(Vi), hi G ^(V^) 
generates a Z 2 -subgroup. 

Definition 4.1. We say that a subgroup < Ay is a frasic Z 2 -subgroup if iJ is a maximal 
Z 2 -subgroup and i? is contained in Aj = F(V\) x F(V^) for some complete bipartite 
subgraph J CT. 

If H is a basic subgroup, it is a simple exercise to show that there is a pair of generators 
hi,h2 for H, unique up to inversion, such that h\ 6 -F(Vi) and /12 £ ^(V^). We refer to 
these as frasic generators of -ff . 

Lemma 4.2. Every maximal Z 2 -subgroup H is conjugate to a basic Z 2 -subgroup and has 
a unique (up to inversion) set of generators conjugate to the basic generators. (We call 
these the basic generators of H.) 

Proof. The first assertion follows from results of Servatius which we recall here briefly. 
An element of Ay is called cyclically reduced if it is of minimal length in its conjugacy 
class. For any g G Ay, there exists a unique cyclically reduced element conjugate to g. 
Thus, for any Z 2 -subgroup H < Ay, we may assume up to conjugacy that H contains a 
cyclically reduced element h. 

In [11], Servatius describes explicitly the centralizer of a cyclically reduced element. 
Write Supp(h) for the set of generators appearing in a minimal length word for h. It 
follows from Servatius' theorem that the centralizer of h is cyclic unless the subgraph of T 
spanned by Supp(h) decomposes as a non-trivial join, or the set L of vertices commuting 
with all of supp(h) is non-empty, in which case Supp(h)L)L span a join. Since H is contained 
in the centralizer of h, this centralizer is non-cyclic and the first assertion follows. 

The uniqueness of basic generators follows from the fact that the normalizer of any 
Z 2 -sub group is equal to its centralizer. □ 

We can now prove some simple facts about Z 2 -minsets. 

Lemma 4.3. Let Hi, H2 be Z 2 -subgroups with minsets Mi and M^. Suppose MiTxMi 7^ 0. 
Then one of the following holds. 

(1) Hi n H2 = {1} and Mi n M2 is a compact (possibly degenerate) rectangle. 

(2) Hi fl H2 = (h), h 7^ 1, and Mi n M2 is an infinite line or infinite Euclidean strip 
consisting of a union of h-axes. 

Proof. First note that Mi n M2 is a convex subcomplex of Mj. If Hi n H2 contains a non- 
trivial element h, then Mi n M2 is /i-invariant, hence it is either empty or it is a union of 
h-axes. Conversely, if Mi n M2 is unbounded, then it contains a ray a along some gridline. 
Both Hi and H2 contain gridline isometries hi , h2 that translate along this ray. The fact 
that the action is proper then implies that h™ = h™ for some n and m, so Hi n H2 is 
non-trivial. □ 

Lemma 4.4. Suppose Hi,H^ are Z 2 -subgroups with Hi n H2 = (h), h 7^ 1. Then their 
minsets M\,M2 have branching along some h axis. In particular, h is a gridline isometry. 
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Proof. If Mi(~)M2 7^ 0, this follows from the previous lemma. If M%r\M2 = 0, it follows from 
the Flat Quadrilateral Theorem (p], p. 181) that the set of spanning geodesies between 
them forms a convex, /i-invariant Euclidean strip. This strip intersects each Mj in a single 
/i-axis. □ 

The structure of links at branch points in X will be key to the proof of the main theorem. 
We are particularly interested in branch points whose links are sufficiently complicated. 

Definition 4.5. A point x € X is a corner if branching occurs at x along a pair of 
orthogonal grid lines, or equivalently, if link(x, X) is not isometric to the suspension of 
some discrete set. 

The terminology comes from the following observation. If x is a corner as defined above, 
then for any minset M containing x, we can find minsets Mi and M<i (not necessarily 
distinct) such that x is a corner, in the usual sense, of the rectangle M n Mi n M%. 

Certain minsets must have corners. For example, if v, w are adjacent vertices of valence 
at least 2 in T then it follows from Lemma 14.41 that the minset if {v, w) has branching 
along both the v and w axes, hence it must have corners. Also, if T has more than one 
component, then there is some Z 2 -subgroup in each component whose minset has corners. 
To see this, note that since X is connected, some minset from each component intersects 
a minset in some other component. This intersection must be compact, hence gives rise to 
corners. 

On the other hand, if T is the star of a single vertex v, then no minset in X has corners 
since in this case. X = min(v) = E 1 x T and all branching occurs along some axis of v. 
As the following lemma shows, however, in all other cases, X has plenty of corners. 

Lemma 4.6. Assume T is not the star of a single vertex and suppose H < F(Vi) x F(V2) 
is a basic 1? -subgroup whose minset M has no corners. Then 

(1) either V\ or V2 consists of a single vertex of valence at least 2, and 

(2) M is contained in a union of '1? -minset with corners. 

Proof. We may assume without loss of generality that V\ * V2 is a maximal join in T. Let 
H = (hijhz) be a basic generating set for H with hi € F(Vi). If V\ and V2 both contain 
at least 2 elements, then we can choose Uj 6 Vi such that V{ 7^ hi. Letting Hi = (hi,V2) 
and H2 = (vi,h2), it follows from Lemma 14.41 that M has branching along both hi and /12 
axes. This contradicts the assumption that M has no corners. 

Thus one of the sets Vi consists of a single vertex, say V\ = {v} and V2 consists of all 
the adjacent vertices. If V2 also contains only a single vertex w, then by the maximality 
of FiVi) x F(V2), the edge between v and w is a component of V. Since V is not a star, 
it must have additional components and it follows from the discussion above that M has 
corners. This again contradicts our assumption, so V2 must have cardinality at least 2. 

To prove the second statement of the lemma, consider the minset of v. It decomposes 
as K x T where the first factor is an axis for v and the second factor is a tree on which 
the free group F(V2) acts. For any g € F(V2), let a(g) denote the axis for g in T. Then 
min(v, g) is the product R x a(g) cKxT. We claim that at least one of these minset has 
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corners. If some w G V2 has valence at least 2, this follows from the discussion preceding 
the lemma. If every w 6 V2 has valence 1, then st(v) = V\ * V2 is an entire component of T. 
Since by hypothesis, T is not the star of a single vertex, it must contain other components 
and the claim follows from the first paragraph of the proof. 

Say H = (v,h), h G F{V2)- Choose p 6 F(V2) such that M' = min(v,p) has corners. 
Set g = h k p k for some fixed k and consider the axes for p, h, and g in T. It follows from 
basic facts about trees, that for k sufficiently large, a(g)C\a(p) is a segment of length > l(p) 
(i.e., its p-translates cover a(p)), and a(g) n a(h) is a segment of length > 1(h) (i.e., its 
/i-translates cover a(h)). From this we conclude that min(v,g) intersects M' in an infinite 
strip containing corners, and it intersect M is an infinite strip whose /i-translates cover M. 
The second statement of the lemma follows. □ 

5. Distances between minsets 

In this section we will show that the length function determines the distances between 
Z 2 -minsets. 

Theorem 5.1. Let G,H be maximal J? -subgroups of Ap with minsets Mq,Mh- 

(1) // Mq n Mjj 7^ 0, then l(gh) < 1(g) + 1(h) for allg£G,he H. 

(2) If Mq n Mu = 0, then the distance d between Mq and Mu satisfies 

2d = sup{l(gh) - 1(g) - 1(h) \ g G G,h G H} > 0. 

We begin by establishing some notation. 

• For a geodesic segment cj) from x\ to X2 write <fi = [x\,X2] and (ft = [x2,xi]. 

• For an element w G A-p, let <ft w = \wx\,wx2[, the translate of (ft by w. 

• If (ft = [xi,X2] and tft = [#2,2:3], denote the piecewise geodesic (ft ■ tft by [xi, X2, X3}. 

• Denote by <ft Xi the tangent vector to (ft at Xi, viewed as a point in link(x{, X). 

• For two geodesic segments a = [x,y] and (3 = [x,z], the angle between a and f3 is 
the distance between a x and f3 x in link(x, X). (In particular, our angles can be 
greater than ir.) 

To motivate the proof of the theorem, let us recall what happens in the case of a free 
group F acting on a tree T. If the axes for two elements g, h G F do not intersect, then 
the distance between them is exactly ^[l(gh) — 1(g) — 1(h)]. To prove this, one notes that 
the spanning geodesic 7 between the axes can be extended geodesically in either direction 
along the two axes. It follows that if x, y are the endpoints of 7, then the piecewise geodesic 
[g^x, x,y, hy, hx, ghx] is, in fact, geodesic (see Figure [2]). Since the last segment [hx,ghx] 
is the 5/1-translate of the first segment [(7 _1 a;,x], translating this geodesic by powers of 
(gh), we obtain a g/i-invariant line, namely an axis for gh. The translation length along 
this axis is now easily seen to be 1(g) + 1(h) + 2d, where d =length(7). 

To imitate this argument in the 2-dimensional setting, we can again start with a spanning 
geodesic 7 between a pair of non-intersecting minsets Mq and Mu with endpoints at 
vertices. If X is a standard cubical complex with all side lengths equal 1, then any geodesic 
between vertices crosses each cube at a rational slope and in every Z 2 -minset, lines of 
rational slope are axes of some element. In this situation, we can extend 7 geodesically, 
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Figure 2. Axis of gh in a tree 



as in the tree case, along axes for some g € G and h £ H to obtain an axis for gh with 
translation length 1(g) + 1(h) + 2d (see [10]). 

In the case of a general rectangle complex, the situation is more complicated. Since 
the shapes of the cubes can differ as we move from one minset to another, the directions 
corresponding to axes will not necessarily be rationally related. Thus, we cannot always 
extend 7 geodesically along the axis of some element of G or H. Nonetheless, as we will 
see below, we can approximate the tree picture. Namely, for g € G and h € H, consider 
the piecewise geodesic [g~ 1 x,x,y,hy,hx, ghx}. Taking translates by powers of gh gives a 
g/i-invariant piecewise geodesic <p(g,h), which we will call the piecewise axis for the pair 
g,h. We will prove that for any e > 0, one can choose g and h such that this piecewise axis 
has Hausdorff distance less than e from a true gh-axis (i.e., they lie within e-neighborhoods 
of each other) . 

The proof proceeds as follows. We begin by developing <p(g, h) onto the plane. We then 
show that for appropriate choices of g and h, we can "straighten" this piecewise geodesic 
in the plane so that the resulting line corresponds to an axis for gh in X with the desired 
property. 

To develop the piecewise axis onto the plane, we need to understand the structure of 
the links at the endpoints of a spanning geodesic. Let M be a 2-fiat in X, x € M, and 
C = lk(x,M). Then C is a circle of length 2ir in lk(x,X). Let t € lk(x,X) be a point at 
distance at least ^ from C, and let be the smallest subgraph of lk(x, X) which contains 
C and t. Note that need not be connected. 

Lemma 5.2. Let @i and ©2 be the graphs in Figure^ Then is isomorphic to either 
©i or to a subgraph of ©2 (some or all of the dotted edges may be missing). 

Proof. If t lies in the interior of an edge e whose endpoints are connected to antipodal 
points in C as in ©i, then must be isomorphic to X . This is because no other edges can 
be attached to these vertices without creating a 3-cycle. Otherwise, either one endpoint of 
e is not connected to C by an edge, or the endpoints are connected to a pair of adjacent 
vertices. In this case, must be a subgraph of ©2- (For example, if the distance from t to 
C is greater than ir, then consists of just C and e, so all of the dotted edges are missing.) 
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t 

0i e 2 

Figure 3. Span of t and C in link(x,X) 

In case t is itself a vertex, O contains only C and the edges (if any) connecting t to C. 
In this case is again isomorphic to a subgraph of ©2- □ 

Suppose p is a geodesic segment in X which is transverse to every edge it crosses. Then 
any segment of p not containing a vertex has a neighborhood isometric to a Euclidean 
strip. This strip can be continued across a vertex v if and only if the incoming and 
outgoing tangent vectors p^ lie in a circle of radius 2ir, i.e. a 4-cycle, in link(v,X). On 
the other hand, if they are not contained in a 4-cycle, then the tangent vectors can be 
perturbed toward a "missing edge" of the 4-cycle and still remain distance > it apart. In 
other words, p can be "bent" at v in at least one direction and still remain geodesic. We 
think of such a missing edge as a "slit" in the Euclidean strip about p, and we will talk 
about bending p towards the slit. 

Now let 7 be a spanning geodesic between two Z 2 -minsets Mq = min(G) and Mjj = 
min(H) with endpoints at vertices x G Mq and y € M#. Let 71 = (respectively 
72 = [2/2 > y]) be the longest initial (respectively final) segment of 7 which has a neighborhood 
in X isometric to a Euclidean strip. Note that it is possible (for example if 7 lies in a single 
minset) that 71 = 72 = 7- In this case we say 7 is unbendable. Otherwise, it is bendable 
and we write 7 = 717072- The middle segment, 70, may reduce to a single point if x\ = y%. 

Ideally, we would like to find an isometry g € G such that at x, both rays of the g- axis 
through x form geodesic extensions of 7, or in other words, the pair of antipodal points in 
link(x, X) corresponding to the g-axis are distance at least ir from j x . Let t = 7 X and note 
that since 7 is a spanning geodesic, t is distance at least | from C = lk(x, Mq). Define O, 
as above, to be the smallest subgraph of lk(x,X) which contains C and t. Then by Lemma 
15.21 O is isomorphic to either Oi or a subgraph of ©2- We say that x is of type 1 or type 
2 accordingly. In the latter case, we choose an identification of O with a subgraph of ©2 
and call the edges of ©2 not contained in fictitious edges. 
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gL gx gxi 




xi x L 



Figure 4. a* with no slits 

If x is of type 1, or if t is a vertex, then there is a pair of antipodal vertices on C, 
u ± , at distance at least tt from t. Choosing g to be a gridline isometry in direction u ± , 
gives an axis satisfying the desired condition, so if a is the geodesic from x to gx, then 
7 • a ■ 7 9 = [y, x, gx, gy] is geodesic. 

However, if x is of type 2 and t is not a vertex, there are only two possible pairs of 
antipodal points at distance ir from t in O2 and there is no guarantee that these pairs 
correspond to the axis of some g € G. The best we can do is to choose g with axis close 
these antipodal points. 

Lemma 5.3. For g € G, let a denote the geodesic from x to gx in Mq. Then for any e > 0, 
there exists g £ G such that the Hausdorff distance between the geodesic a* = [x±,gxi] and 
the piecewise geodesic 7 f[-a- r yf = [x±, x, gx, gx\] is less than e. Moreover, the angles between 
a* and this piecewise geodesic at the endpoints are also less than e. 

Proof. As observed above, if x is of type 1 of t = 7^ is a vertex, we can take g so that 
a* = 71 • a ■ 7^. So assume that x is of type 2 and t lies in the interior of some edge of 
theta. Choose a pair of antipodal points z ± in C at distance at ir from t. These points are 
the tangent vectors to a line L in Mq. 

By the Dirichlet's Approximation Theorem, we can find a lattice point gx (i.e., a point in 
the G-orbit of x) arbitrarily close to L. Moreover, this point can be taken to be arbitrarily 
far from x, thus the angle between a and L at x is arbitrarily small, as is the angle between 
a and gL at gx, i.e. the tangent vectors to a lie arbitrarily close to . 

We wish to develop the piecewise geodesic 71 ■ a ■ onto the plane so that the planar 
angles at x and gx are less than or equal to the actual angles in X. Each of the 3 geodesic 
segments lies in a Euclidean strip, so the key is to determine how to assemble these strips 
at x and gx. For this, we use the identification of with (a subgraph of) ©2. Namely, 
we think of the 4-cycle spanned by t and z + as the link of x in the plane, and the 4-cycle 
spanned by t and z~ as the link of gx in the plane. Note that the lines L and gL are parallel 
in Mq, so the segments and [gx,gx\\ appear as parallel segments when developed 

onto the plane (see Figured]). 

Fictitious edges, if any, are indicated by slits (see Figure [5]). Note that slits at x are 
caused by missing edges in the 4-cycle spanned by t and z + whereas slits at gx are caused 
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slit 



gxi 




X 



L 



Figure 5. a* with a slit at x 



by missing edges in the 4-cycle spanned by t and z~ . Thus, it is possible to have slits at 
one of these points but not the other. The planar angle measured across a slit is strictly 
less than the corresponding distance in the link of x (or gx) in X. 

The strip between L and gL in the plane, thus corresponds to a slit Euclidean strip in 
X containing 7 y 1 ■ a ■ 7^ . If 7j • a • 7^ bends toward a slit, then it is already locally geodesic 
at that point. If not, then it can be straightened to a geodesic a* in X without leaving 
this strip. The lemma follows. □ 

Note that we can choose g so that gx lies on either side of L. In particular, if 7 is 
bendable, so there are slits at x\ and gx±, we can choose g so that straightening 7^ • a ■ 7^ 
bends it toward the slit and hence, 7 • a* ■ 7$ is still geodesic. 

We can also apply the lemma at the other endpoint y of 7 to find h € H with geodesic 
/3 from y to hy such that the geodesic f3* = [y\, hy{\ is e-close to 72 • j3 ■ 7^ = [yi,y, hy, hy{\ 
and if 7 is bendable, then 70 • /?* ■ 7o is geodesic. Putting these together we conclude 

Proposition 5.4. If j is bendable, then there exist g £ G,h £ -ff suc/i i/ioi 



is geodesic. Its gh-translates form a gh-axis that lies within Hausdorff distance e of the 
piecewise axis 



We are now ready to prove Theorem 15.11 

Proof of Theorem I5.il First assume that Mq n Mh 7^ and let x be a point in this 
intersection. Then for any g € G, h € H, l(gh) < d(x,ghx) < d(x,gx) + d(gx,ghx) = 
1(g) + 1(h). This proves the first statement of the theorem. 

Now assume Mq fl = and let d be the distance between them. Let 7 be a spanning 
geodesic from Mq to Mh whose endpoints x, y are vertices. We first note that for any 



(1) 



(n h " -7o-«*-7o 9 -(/5*) 9 



(2) 



4>(g,h) = ---p h - . 7 . a -7 9 -/3 9 --- 



LENGTH FUNCTIONS OF 2-DIMENSIONAL RIGHT-ANGLED ARTIN GROUPS 



13 



g E G, h € H, 

Koh) — d(x,ghx) 

< d(x, gx) + d(gx, gy) + d(gy, ghy) + d(ghy, ghx) 
= 1(g) + 1(h) + 2d. 

To prove the theorem, it suffices to show that for any e > 0, we can find g, h such that 
the piecewise axis (j)(g, h) lies within e of some true axis for gh. For in this case, each 
segment of 4>(g, h) has length at most 2e more than its projection on the axis, so 

1(g) + 1(h) + 2d < l(gh) + 8e. 

If 7 is bendable, then this follows from Proposition 15.41 If 7 is unbendable, but both 
endpoints of 7 are of type 1, then the piecewise axis 4>(g, h) is already geodesic, hence it is 
an axis for gh. 

So assume from now on that 7 is unbendable and that x is of type 2. If y is type 1, then 
7 • /3 ■ 7 h is geodesic and has angles at y and hy strictly greater than it. by Lemma 15. 3[ 
g can be chosen so that the geodesic a* from y to gy makes arbitrarily small angles with 
7 and 7 9 . It follows that j3 h ■ a* ■ f3 9 is geodesic and its translates form an axis for gh 
satisfying the desired condition. 

There remains the case that both links are of type 2. Arguing as in the proof of Lemma 
15.31 we can develop 7 • a ■ j 9 onto the plane so that 7 and 7 9 appear as parallel segments 
and lie in a Euclidean strip of width e. Moreover, if there is a slit at x, we can choose g 
such that the bending at x is towards the slit. Since y is also of type 2, we can do the 
same for ~/ h ■ (3 h -7 and hence likewise for 7 51 • f3 9 ■ 7 y 9h . Continuing this process we can 
develop the entire piecewise axis (j)(g, h) onto the plane. Let eft denote the image of 4>(g, h) 
in the plane. 

The translates of 7 all appear parallel in (j) and 4> ls invariant under the translation of 
the plane which takes 7 to j gh . It follows that the convex hull of (f> is a strip of width at 
most 2e bounded by a pair of parallel lines L\ and Li- See Figure [H This strip corresponds 
to a g/i-invariant strip E, possibly with slits, in X. We will show that E contains an axis 
for gh. 

If there are no slits at any vertex of (/>, then L\ and L2 lift to axes for gh in X. Suppose 
there are slits at some vertices. We may assume (by appropriate choice of g and h) that 4> 
bends toward the slit at some vertex. Among all such vertices, choose one, call it v , closest 
to a bounding line L\ or L2. (In Figure [6l for example, if both gx and gy had inward 
pointing slits, then we would choose v = gx.) Say v is closest to L\ with the slit pointing 
downward. Let L v be the straight line in the plane through v and ghv . 

Consider the geodesic from v to ghv in X. It's image in the plane is the shortest path 
from v to ghv which does not cross any slit. This path lies between L v and Li- It follows 
that the g/i-translates of this path bend (if at all) toward the slit at v and translates of v. 
Hence they lift to a g/i-invariant geodesic in E, i.e., an axis. □ 

In the course of the proof we have shown 
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Figure 6. The piecewise axis 4>(g,h) developed onto the plane. 

Theorem 5.5. Let G,H be maximal 1? -subgroups with minsets Mq,Mh and suppose 
Mq n Mn = O- Let j be a spanning geodesic from Mq to Mh with endpoints at vertices. 
Then for any e > 0, there exists g £ G,h 6 H such that some axis for gh intersects 7 and 
lies within Hausdorff distance e of the piecewise axis <j)(g, h). 

For a pair of minsets with Mq n Mh 7^ 0j their intersection is a (possibly degenerate) 
rectangle or an infinite Euclidean strip. We will refer to all of these as "rectangles" of side 
length ri,r2 € [0, 00]. The following key fact is an easy consequence of the theorem. 

Corollary 5.6. If Mq n Mjj is a non-empty rectangle of side lengths r\,r<i € [0, 00], then 
the dimensions r\,ri are determined by the length function. If either of the r, satisfy r$ > 0, 
then the length function also determines which gridline isometries in G and H act in the 
same direction along this side of the rectangle. 

Proof. Let R = Mq n Mh- First note that R is a single point if and only if for every g £ G, 
1(g) = d(Mff , gMff)- By Theorem 15. 1\ the right hand side is determined by the length 
function. 

So assume from now on that at least one of the is non-zero. In this case, we claim 
that the length function determines which elements g € G act as gridline isometries. If R 
is an infinite strip, then G D H = (h) and h is a gridline isometry in both minsets. The 
orthogonal gridline isometries g are then determined by the lengths of 1(g), 1(h), l(g h). 

Now assume R is compact, and note that for any g £ G with R n gR = 0, d(R,gR) = 
d(Mff , gMn) is determined by the length function. Next note that 

l(g) + d(R,gR)<d(R,g 2 R) 

with equality holding if and only if the axis for g passes through two corners of R (see 
Figure[7|), and in this case, the distance between the two corners is 1(g) — d(R,gR). There 
are at most 4 (parallel classes of) such axes in Mq, two of which are along gridlines, namely 
the two for which 1(g) — d(R, gR) is smallest. It follows that the length function determines 
which elements of G act along gridlines as well as the side lengths of R along these gridlines. 
The same holds for H. 

If r\ ^ Ti, this determines the identification of the rectangle R in Mq with the rectangle 
R in Mh up to reflection. To obtain the correct orientation, consider gridline isometries 
g € G and h 6 H which translate along a side of positive length length r = r% or Ti- \ih 
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Figure 7. The orbit of R in M G 

translates in the same direction as g then 

d(gM H ,hM G ) = d(gR, hR) = d(gR, R) + d(R, hR) = 1(g) + 1(h) - 2r 

d(gM H ,h- 1 M G ) = d(gR, h~ l R) = d(gR, R) + d(R, h^R) + r = 1(g) + 1(h) - r 

so we can distinguish between the directions h and /i -1 relative to g. 

Finally, if r\ = r2, then the gridline isometries h and g act in the same direction if and 
only if the above two equations are satisfied and, in addition, for a gridline isometry k € H 
orthogonal to h, 

d(gM H , k ±l M G ) < d(gR, k^R) < d(gR, R) + d(R, k ±x R) = 1(g) + l(k) - 2r 

In particular, we must have d(gM H ,h~ 1 M G ) > d(gM H ,hM G ) > d(gM H ,k ±1 M G ). This 
completes the proof of the second statement. □ 

6. Main theorem 

We are now ready to prove our main theorem. 

Theorem 6.1. Assume V has no triangles and no vertices of valence 0. Let X and X' 
be 2- dimensional CAT(O) rectangle complexes with minimal actions of A^. If the length 
functions associated to the two actions are the same, then X and X' are equivariantly 
isometric. 

Proof. If r is the star of a single vertex v, then Ay = Z x F with Z = (v) and F is the 
free group generated the remaining vertices. In this case, X = min(v) =E 1 xT where the 
first factor is an axis for v and the second factor T is a tree. It follows from the Flat Torus 
Theorem ([I], Thm II. 7.1) that the action of F on X descends to an action p of F on T 
such that for (r, t) 6 X, g 6 F, 

g .(r,t) = (r + X(g), p(g)(t)) 

where A : F — > K is some homomorphism. It is easy to see that the minimality of Ay 
acting on X is equivalent to the minimality of F acting on T, so by Culler and Morgan 
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[8], it suffices to show that the length function of Ay acting on X determines both the 
homomorphism A and the length function l p of F acting on T. For this, fix g £ F and 
consider the action of H = {v, g) on its minset M. Pick a basepoint xq £ M and identify 
M = E 1 x a(g) = M 2 with xq as the origin. Consider the triangle formed by xq, vxq, gxQ. 
Note that the coordinates of gxo in E? are precisely (A(<?), l p (g)). This triangle is uniquely 
determined by the three lengths l(v),l(g), l(gv) (and the fact that v translates in a positive 
direction along the first factor), hence so are the coordinates of gxo . 

Now assume that V is not the star of a single vertex. Fix a maximal Z 2 -subgroup H 
and let M, M' be the minsets of H in X and X' respectively. For any other minset Mj 
intersecting M, let R4 = M n Mi and = M' n M[. 

We first prove that if M has corners, then there is a unique isometry (f)jj : M — > M' 
such that 0jj maps Ri onto i?j for all i. If some i?j is compact, then by Corollary 15.61 and 
Theorem 15.11 the shape of Ri and the distances between its //-translates are determined 
by the length function. So there is a unique //-equivariant isometry from M to M' 
that identifies Ri with R[ . For any other rectangle (or strip) Rj , the position of Rj in M is 
uniquely determined by its distance from the grid of rectangles formed by the //-translates 
of Ri. By Lemma 12.31 the distance from Rj to such a translate hRi is equal to the distance 
from Mj to hM{ so it is determined by the length function. It follows that (f)jj takes Rj to 
R'j for all j. 

If Ri is an infinite strip for every Mj , then the same is true for R[ by Lemma 14.31 Since 
we are assuming that M has corners, there exist such strips in both gridline directions. By 
Corollary 15.61 and Theorem 15. 1\ the direction (horizontal or vertical) of these strips, their 
widths, and the distances between them are all determined by the length function hence 
there is a unique iZ-equivariant isometry (f)jj from M to M' that identifies each Ri to R[. 

We have defined an isometry (f>H '■ M — > M' for every Z 2 -minset with corners, such that 
all of these maps agree on overlaps. By Lemma l4,6t these minsets cover X, thus the 4>h fit 
together to give a map : X — > X'. The uniqueness of implies that the combined map 
$ is ^r-equivariant. Moreover, the induced maps link(x, M) — > link((J)H(x), M') likewise 
fit together to give an isomorphism of graphs link(x, X) —?■ link(&(x), X'). It follows that 
<]? takes local geodesies to local geodesies. Since X and X' are CAT(O), we conclude that 
$ is a global isometry. This completes the proof of the theorem. □ 
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